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Besides being of fundamental interest, entanglement among more than two parties can potentially 



We introduce two entanglement conditions that take the form of inequalities involving 
expectation values of operators. These conditions are sufficient conditions for entanglement, 
r-^ ■ that is if they are satisfied the state is entangled, but if they are not, one can say nothing about 

^H' the entanglement of the state. These conditions are quite flexible, because the operators in 

them are not specified, and they are particularly useful in detecting multipartite entanglement. 
We explore the range of utility of these conditions by considering a number of examples of 
,,_^ ^ entangled states, and seeing under what conditions entanglement in them can be detected by 

J^ ■ the inequalities presented here. 

^ '. 1 Introduction 

in 

^—v ' be an important resource in quantum communication and information processing [I] [2] . Quantum 

teleportation, quantum dense coding, quantum telecloning and quantum key distribution schemes 
involving two parties are extendible to an arbitrary number of parties sharing multipartite en- 
tanglement. Further proposals that exploit the multiparty quantum correlations of multipartite 

p\^ • entangled states include quantum secret sharing, where parties may share quantum information 

retrievable only when all parties cooperate [3], remote concentration of quantum information 4^, 
and measurement-based quantum computing ^. 

The structure of entanglement in multipartite systems is much richer than that in the case of 
bipartite systems. Despite the fact that considerable effort has been spent on characterizing multi- 
partite entanglement, the detection, classification, and quantification of entanglement for arbitrary 
states of multipartite systems remains a formidable task [U [5] . In this paper we focus on the prob- 
lem of detecting entanglement in multipartite systems using inequalities. One possible strategy in 
this approach is to use pairwise inequalities to check for entanglement in every possible bipartite cut 
in the system. In this way one may gain detailed information about which subsystems are entan- 
gled [6, 7 . However, the amount of work required to perform the task can grow enormously as the 



number of subsystems increases. It is desirable to have multipartite inequalities that would allow 
one to check for overall entanglement in multipartite systems in a straightforward and transparent 
manner. For systems of n qubits, inequalities of this type exist [8]-[14]. These inequalities typically 
involve collective spin operators, and are simple to apply. 

We shall present two inequalities in this paper that detect the presence of entanglement in mul- 
tipartite systems. These are an outgrowth of earlier work on entanglement in continuous-variable 
systems. Within the last few years, several papers have presented inequalities for detecting entan- 
glement in two-mode continuous-variable systems, which are particularly useful for non-Gaussian 
states [5J[7],[I1] - [in]- We note that the papers [SlIZllIl] dealt with multipartite entanglement. The 
inequalities are sufficient conditions for entanglement, if they are satisfied, the state is entangled, 
but if they are not, nothing can be concluded. In most cases these inequalities can be derived from 
the partial transpose condition, though the inequalities in jl5| were not originally proved in this way 
(see [18l[20]). In fact, the inequalities in [15] provide sufficient conditions to detect entanglement 
in any bipartite system, not just in continuous-variable systems, and they have been applied to 
explore entanglement in two-mode field states [6], spin systems [21], and atom-field entanglement 

m- 

Let us now state the entanglement conditions for multipartite systems, which are the subject 
of this paper. Suppose we have a system consisting of n subsystems, and let Ak be an operator on 
the Hilbert space of the k^^ subsystem. A state is entangled if either of the two conditions 

n n 

l[A,)\>i[{{AiA,r/Y^-, (1) 

n-^*>|>(GE4.4*)'), (2) 

k=l fe=l 

is satisfied. These inequalities are applicable to systems of continuous-variable type, discrete type, 
or a mixture between the two. We shall first prove these inequalities, and then proceed to discuss 
their consequences by making use of several examples. 

2 Separability Conditions 

Consider a system consisting of n subsystems with Hilbert space H = Hi (S) T-L2 ■ ■ ■ <E) Hn- If the 
system is in a pure state, it is fully separable if and only if the state is a product of pure states 
describing n elementary subsystems. If the state is mixed, it is fully separable if p is a statistical 
mixture of product states 



Let Ak be an operator on Hfe, then we have for a fuUy separable state that 



fc=l 


3 k=l 




< > >. ll(^'c), 



fe=l 

|2\l/2 
fe=l 



<E^.n(i^'^-nr- (4) 



where {Ak)j = Tv^AkPj), and \Ak\ denotes J AlAk. In the first line we used the full separability 
of the state and in going from the second line to the third, we used the fact that any operator has 
a non-negative variance 



\{Ak),\<{\Ak\') 



2\l/2 



J 



We prove now a lemma. 

Lemma: For any positive operator B we have that {B)p < (BP), p > 1. 
Proof. First we write (B) in the form 



{B)=Y,MPi), (5) 



1=1 

where Pi is the projector corresponding to A; and (Pi) = Tr(pP;). We shall make use of the Holder 
inequality [22], which is 

1=1 1=1 1=1 

where 

- + - = 1, p>l, q>l, (7) 

p q 

and the equality holds iff |a::i|P~^/|yi| — \x2\p^^ /\V2\ = ■ ■ ■ = \xm\^^^ /\ym\- Forp = q = 2ii reduces 
to the Cauchy-Schwarz inequality. If we set 

xi = \i{Pi)^'P, yi = {PiY'\ (8) 

where p and q satisfy Eq. ((T]), in the Holder inequahty, it fohows that 

711 m in -. I in ^ I m . , 

1=1 1=1 1=1 1=1 1=1 

hence (S) < {Bp^^p. ■ 



2.1 Derivation of condition ([T]) 

We shall employ the generalized Holder inequality [22], which is 

3 3 3 3 

where 

^p, = 1, a + /3 + ... + 7=l. (11) 

3 

Setting r = 1, a = /?=...- 7 = i, and a, = {\A,\^)]'\ h, = (lAsp)!/^, . . ., l^ = (|A„|2)i/2, the 
inequality (IIQD readily yields 

n . y 

fe=i J 

= 11(1^/01")^/", (12) 

fe=i 

where in the second step we made use of the lemma. This and Eq. ^ lead to 



X{Au)\<\{{{AlA,r/Y'''- (13) 



fc=i fe=i 



Since all fully separable states must satisfy the inequality (|13p , a state that violates it is an entangled 
state and we obtain the multipartite entanglement condition ([1|. 



2.2 Derivation of condition (^ 

f the fact t] 

n4^"<-E«'=' «^^o, (14) 



To derive Eq. ^ we make use of the fact that the geometric mean is smaller than or equal to the 
arithmetic mean 



n 

k=l k=l 



with equality holding iff ai = 02 = • • • = a„. With Ofc = (|y4fep)j' , the inequality (fT4)) yields 

k=l \k=l / 



k=l 

1 / " \ "/■^ 

2/2 
< 



^( Ei^^n ) ' (15) 



7"/2 . . 



where in going from the first line to the second we applied the Cauchy-Schwarz inequality and in 
going from the third line to the fourth, we used the result of the lemma with B — J2^=i l^fcP ^^^d 
p — n/2. The inequality ([T5|) leads to 



/2, , , / „ \ »/2 



J ft! — i J \K — 1 / J \k — 1 



3 fc=i 3 

Substituting this in Eq. (U), we arrive at the condition 



(16) 



k=l k=l 

which must be obeyed by a fully separable state. Its violation yields the multipartite entanglement 
condition ([2]). 

An inspection of the conditions ([T]) and ([2]) reveals that for states such that Aj.ylfel'!/;) = 
Al,,Ak'\ij) V/c, k' , these conditions are the same. 

In the case of bipartite systems n ~ 2, the inequality ([T]) reduces to 

\{AB)\^> {A^A){B^B), (18) 

while the second inequality, Eq. ©, becomes \{AB)\ > ^{{A^A) + {B^ B)) or 

\{AB)\'' > {AU){B^B) + i((AU) - {B^B)f. (19) 

The bipartite entanglement condition (fT8|) is exactly one of those previously derived in Ref. [15] , 
while the condition p^ is generally weaker than the condition ([T5| because the second term in the 
right-hand side is nonnegative. However, without specifying the state of the system, there seems 
to be no easy way to compare the two conditions for n > 2. In fact, as we shall see in the next 
section, there are situations where the second condition, Eq. ([2]), can detect entanglement, while 
the first condition, Eq. ([T|), cannot. 



3 Examples 

The two entanglement conditions presented in this paper can be appUed to both discrete and 
continuous systems. We shall present examples of both. These examples illustrate some of the 
kinds of states for which these conditions can detect entanglement, and also the differences between 
the two conditions. 

3.1 GHZ-type states 
3.1.1 Generalized GHZ state 

We begin by considering a system consisting of n qubits in the state 

IV') =cos6'|0)®"+sin6i|l)®" . (20) 

If we choose A}, to be 

A,. = |0)fe(l|, 4A, = |l)fe(l|, (21) 

then A\Ak\il^) is independent of fc, and, therefore, the two conditions ([T]) and ([2]) are the same. 
Using Eqs. ^ and ^, we find 

n 

mJl\Q)k{l\m= cose sine, (22) 

fe=i 

(n(^l(|l)^-(l|)"^'l^)) " = sin2^. (23) 

fc=i 

If |cos0| > I sin 6*1, it can be seen that both entanglement conditions are satisfied, indicating the 
presence of entanglement. Alternatively, one can choose Ak = |l)fc(0|, which implies that A^A^ = 
|0)fc(0|. Then the left-hand sides of Eqs. ((T|) and ^ are unchanged and given again by Eq. 
((22)) . while the right-hand sides become cos^ e. In this case, entanglement is detected if | sin0| > 
I cos0|. This choice of A^ thus complements the one given in Eq. (PT|) . These two choices detect 
entanglement in the state in Eq. (|20l) for all values of 0, except for the case of cos 6* = sin 6*. For 
sin 20 < l/\/2"^i and n odd, the state in Eq. ([20]) does not violate any n-party Bell inequalities 
for correlation functions containing two dichotomic observables per local measurement station [2j , 
a set of inequalities that includes the Mermin-Klyshko inequalities [24l[25l[2^. Therefore, for this 
state the conditions (H]) and ([U are stronger criteria for entanglement detection than those coming 
from these Bell inequalities. The entanglement in the state ((20|) also eludes detection by all four 
spin squeezing inequalities derived in Refs. [121 US], which include those presented in Refs. [SlI^fTU] 
as particular cases. 

If the state has one spin flipped with respect to the rest 

IV') = cos^ll) ® |0)®("-i) + sin^lO) ® |l)®("-i) , (24) 

then by choosing 

Ai = |l)i(0|, Afc = |0)a,.(1|, fc>l, (25) 

one can readily find that entanglement is detected for |cos0| > |sinf?|. Generalization to cases 
where more spins are fiipped is straightforward. 



Conditions ([T]) and © are also robust against noise. It is not difficult to verify that for the state 

p = p|^)(V| + (l-p)|0)®"(0|, 0<p<l, (26) 

where |'0) is given by Eq. (|20p . they work the same as discussed above. Interestingly, this holds no 
matter how large the amount of noise is, that is how close p is to zero, because p appears in the 
same way on both sides of the inequality and cancels out. One can assume a more general type of 
noise 

p = p\^){i,\ + {l-p)^, 0<p<l, (27) 

where / is the unity operator. With the choice of A^. as in Eq. (pij) . condition ^ yields 

|cos6'sin6'| >sin2 6' + ^-^. (28) 

2p 

This inequality becomes increasingly difficult to satisfy as p decreases, and impossible to satisfy for 
p < 1/3. Therefore, for states that are not too noisy, our conditions can still detect entanglement. 

3.1.2 A partially separable state 



The state ([20|l is a genuinely multipartite entangled state. We give now some examples to see how 
the two conditions ([T]) and ([2]) work with a partially separable state. Consider again an ensemble 
of n spin ^ particles, split into two groups of I and {n — /) spins, each being in a generalized GHZ 
state 

IV-) = [cos^ilO)®' + sin 6*111)®'] ® [cos6'2|0)®("-') +sin6'2|l)®(""')] . (29) 

Choosing Ak as in Eq. pip , the inequalities in Eqs. ([T]) and ([2]) become 



cos Oi sm Wi cos f/2 sm 6'2 



> [(sin0i)2'(sin02)''"^'^]'/", (30) 



n/2 

COS Hi sm Oi cos 6*2 sm f 2 1 > I cos^ 61 sin'^ 6*2 



n — I 



n 

I \ "/^ 

cos^ 62 sin^ 01 + sin^ 9i sin^ 02, (31) 

nj 

respectively. Note that the two conditions now behave differently. It is apparent from the above 
equations that entanglement cannot be detected if sin^i = or cos^i = 0, which we exclude from 
further consideration. Since the inequalities (j30]) and pip are rather involved, it is instructive to 
examine some special cases. 

For / = 1 and n = 3, and sin6'i = cos6'i = -y= , they become 

I cos 02 1 > (4|sin02|)'/', (32) 

I cos 6*2 sin 6*2 1 > 1.09|cos6i2sin6'2| + (1.24|sin6i2| - 0.44| cos6'2|)^ (33) 

Obviously, when 62 is close enough to or tt, the first inequality, Eq. (j32p . is satisfied meaning it 
can detect entanglement in the state, while there exists no 62 for which the second inequality, Eq. 
(l33l). is satisfied. 



For I = 2 and n = 4, the two inequalities (PO]) and (l5lT) become 

I cos 6*1 sin 01 cos 02 sin 6*2 1 > | sin ^i sin 6*2 1 , (34) 

I cos 01 sin 01 cos 02 sin 6*2 1 > -(cos0i sin02 — cos02 sin0i)^ + 2sin^ 0i sin^ 02, (35) 



respectively. It can be seen that the inequality (|34|) cannot be fulfilled for any values of 0i and 02 . 
Regarding the second inequality, we set for simplicity cos 0i sin 02 = cos 02 sin 0i , to make it become 
cos^ 02 > 2 sin^ 02, which clearly can be fulfilled with 02 in the neighborhood of and n. Thus the 
situation is opposite to that occurring in the case of / = 1 and n = 3 discussed above in that the 
second condition, not the first one, does better at detecting entanglement. 

In the limit of large n but fixed I, Eqs. ((30|) and ([31]) can be brought approximately to comparable 
forms 

I COS02I > I sin02| I /. „ | , (36) 

cos 01 sm 01 



COS02I > |sin02| 



cos 01 sm 01 



e-'/2 + (l-e-'/2 sin2 0i 



(37) 



where in going from Eq. ([50)1 to Eq. (1551) . we made the replacement (fj|-f^)"" — > ™^ g^ , while and 

in going from Eq. (I5T|) to Eq. ([57]) . we used the relation (^^) = e~'/^ + 0{^) and dropped the 
vanishing second term in the right-hand side of Eq. (1311) . Two comments can be made regarding the 
inequalities (l36t and (|37)) . First, there exist 0i and 02 for which both or one of them are satisfied, 
meaning entanglement is detected. Second, since sin^ 0i < 1, the extra factor in Eq. (|37)) is less 
than unity with the result that the condition in Eq. (|37|) is more sensitive to entanglement than 
that in Eq. (|36|) in the sense that there exist ranges of the parameters 0i and 02 for which condition 
([57)1 can detect entanglement while condition ([55]) cannot. 

An estimate of how little entanglement in a multipartite system is detectable by condition ([l} 
can be gained by studying the state 

1^) = J|[cos0,|O), + sin0,|l),] (g> [cos0|O)®("-')+sin0|l)®("-')] , (38) 

1=1 

where I parties are separable, while the remaining parties are in a GHZ state. For this state, 
condition ([T]) gives us 

|cos0|>^ i |sin0|("-2O/". (39) 

nUlcos0.(sin0,)i-2/"|' 

Since the denominator is less than one, the inequality can be satisfied when I < n/2. Though the 
number of separable parties has to be smaller than half the total number of parties for entanglement 
to be detected, using condition ([T]) to look for entanglement is clearly less labor-intensive than using 
a bipartite condition to check every possible pairwise separation, especially in the case of large n. 

3.1.3 A mixed state 

Consider the n-party state 



1 " 

= -T.\'^^){U (40) 



P 

n 



where 

1^,) = [cos0,\O)+sm9,\l)] ® [cos0|O)f("-'^ +sin0|l)f("~^^] , (41) 

|0)^ and |1)^ ^"^ ' being states where the spin i is excluded. |i/'i) represents a state where 

the spin i is separated, while the remaining spins are in a generalized GHZ state. Though p is a 
statistical mixture of bipartite separable states, there is no overall bipartite splitting with respect 
to which the state is separable. Choosing A^ as in Eq. ([?T|) . the inequalities ([T]) and (I2|) are 

I cos 6* sin 6*^ cose, sin 61,1 > []^[sin2 61, + (n - 1) sin^ 61] ", (42) 

4=1 i=\ 

n / 1 \ n/2 n 



I ^ cos 61, sin 61, 1 >f J sin26'^( 



n/2 



cos^ 



' Y^ sin^ 61, + sin^ 9 ^ sin^ 6*^ . (43) 



It is instructive to consider the case of very large n, sin 6*1 = cos 6*1 = -j=, sinOi = for i > 2, for 
which these inequalities simplify greatly to become 



|cos6l| >2(n-l)|sin6'|, (44) 

I cos 6*1 > 



■^{n-b + l Isin^l, (45) 



respectively. It can be seen that both inequalities can be satisfied if | cos 6*1 is sufficiently close to 
one and both would perform worse as the number of parties n increases, the first more so than the 
second. 

3.2 Continuous- variable systems 

Consider an n-mode squeezed vacuum field state 



IV') = Vi-x^ J2 2;"^)®", (46) 

m=0 

where < a; < 1. For the choice of A^ 

Ak^ak, AlAk^alak, (47) 

flfc being the annihilation operator of the field mode fc, the two conditions ([1]) and ^ are identical. 
One finds that 

n -J oo 

(v-kH «fe)i^) = -(1 - ^') E ^"""^"/'> (48) 



{\{m-wr"\i^)) '" ^ (1 - x^) 5: x^"m"/^ (49) 



l/n 

I 

fe=l m=0 



A comparison of Eqs. (|48p and P^ shows that the inequahties ([1]) and ^ are satisfied for any 
value of X in the range < a; < 1 . That is to say, these conditions can always detect entanglement 
in the multimode squeezed vacuum state. 

We consider now an example of continuous variable systems where the two conditions ([T]) and 
([2l) work differently, namely a modified four-mode squeezed vacuum state 



IV-) = Vl-x^ J2 a;"|m)i|TO)2|m + 1)3!™ + 1>4, (50) 



m=0 

where < a; < 1. Choosing Ak as in Eq. (|47p . we find that 

4 



(^i(n«^)iv^)=7T— 5)1' (51) 

fe=i ^ ' 






(53) 



2m^ _ e! a,irl Y^°° ^2m^2 _ x (1+a: ) 



xm 



where we have made use of the relations I]m=o ^^ ™ = T3^ 7 1]m=o 2; m = (X^^p , and I]m=o -^ '" - (i-a:^)=i 
From Eqs. (jSTj) and ([52]) it can be inferred that inequality ([1]) is satisfied for all x, meaning it always 
detects entanglement. A comparison of Eq. ((5T|) and ((53|) however shows that inequality ([2]) can 
be used for entanglement detection only for x ^ 0.1397. 

4 Conclusion 

We have presented two sufficient conditions for determining when multipartite states are entangled. 
These conditions are quite fiexible, because the operators appearing in them can be chosen to best 
match the systems being considered. The conditions can be used to test for entanglement in discrete 
systems, continuous-variable systems, or mixtures of the two. 

We have already seen that similar conditions for testing bipartite entanglement have proven 
useful in detecting entanglement in a variety of systems, including interacting spin systems and 
a collection of atoms interacting with the electromagnetic field. We expect that the conditions 
derived here for multipartite systems will prove similarly useful. 
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